On Proebsting’s Law

نویسنده

  • Kevin Scott
چکیده

In 1965 Gordon Moore observed that the capacity of semiconductor ICs doubled every 18 to 24 months. This trend, now known as Moore’s Law, has held for over 25 years and is responsible for the exponential increase in microprocessor performance over this period. In 1998 Todd Proebsting made a similar-in-spirit, but altogether less optimistic observation about optimizing compilers. His observation, henceforth known as Proebsting’s Law, is that improvements to compiler technology double the performance of typical programs every 18 years. Proebsting has suggested an experiment to evaluate the veracity of his observation. This paper presents the results of this experiment and some comments on what Proebsting’s Law portends for compiler research.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Benefits of compiler optimisation

Todd Proebsting’s 1998 pronouncement that compiler optimisation research only results in marginal performance improvements was accompanied by the gloomy suggestion that perhaps researchers should spend their time in areas more likely to yield large performance gains, such as research into programmer productivity. This paper revisits Proebsting’s claims, and finds them to be optimistic.

متن کامل

Subtle price discrimination and surplus extraction under uncertainty

This paper provides a solution to Proebsting’s Paradox, an argument that appears to show that the investment rule known as the Kelly criterion can lead a decision maker to invest a higher fraction of his wealth the more unfavorable the odds he faces are and, as a consequence, risk an arbitrarily high proportion of hiswealth on the outcome of a single event. The paper shows that a large class of...

متن کامل

I-13: Therapeutic Abortion Law in Iran: Past,Present and Future

s:2987:"Although the definition of abortion is pregnancy loss under 20 weeks of gestational age, in Islamic law, termination pregnancy in any gestational age is considered abortion "SEGHT JANIN". Also only "induced abortion" has legal validity, and other kinds of miscarriage (recurrent, missed,…) have no legal or ethical issue. In Iran, Islam is the base of the law. Article 4 of Iran constituti...

متن کامل

The Theoretical Foundations of Jus Cogens in International Law

International Law has it's Constituent elements (legal systems, regimes and collections of rules); Those have  interrelations from which legal networks are created. Having this in mind,  the question is whether these Constituent elements only have horizental nexus or are ordered by means of factors which unified them in a vertical manner and because of that International Law is named legal orde...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001